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ABSTRACT 


Single-period inventory problems such as the news- 
Paper boy problem having quadratic cost Eunctions for 
either or both shortages and overages are examined to 
determine the optimal order level under various prin- 
ciples of choice such as minimum expected cost, aspira- 
e2on level, and Minimax regret. Procedures for finding 
the optimum order levels are developed Fae both con- 


tinuous and discrete demand patterns. 
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I. INTRODUCTION 


In any decision of interest, there are two or more 
alternative courses of action among which the decision 
maker must choose. A principle of choice then indicates 
which alternative is actually to ‘be selected. (21 Ln 
inventory problems we are concerned with making optimal 
decisions with respect to an inventory system and in 
particular, with making epeaned decisions Ehat mahwngiee 
the total cost of an inventory system. [3] 

The purpose of this thesis is to identify and relate 
certain principles of choice to single-period inventory 
problems with quadratic cost functions for either or both 
shortages and overages, in such a manner that the optimal 
order level could be determined under each principle of 
choice. Such principles of choice aS expectation, aspira- 
tion level, and minimax regret will be examined in this 
paper. 

The thesis proceeds by first reviewing the classic 
Single period inventory problem. Procedures for finding 
the optimal order levels under each of the three prin- 
Ciples of choice when the cost functions for both short- 
ages and overages are quadratic are addressed in Chapter 
III for both the continuous and discrete cases. Chapter 
IV includes consideration of problems .having (1) a 


linear cost function for overages and a quadratic for 





Shortages and (2) a constant cost function for shortages 
and a quadratic for overages. In Chapter V there are 
conclusions and recommendations for further work. The 
philosophical implications of een coe theory are beyond 


the author's intentions and are not considered here. 





Il. THe CLASss LC SINGLE-PERIOD INVENTORY PROBLEM 


This chapter is concerned with single-period inven- 
tory problems where the demand for a period is a random 
variable having either a known or an unknown probability 
distribution, and costs are linear. This problem has 
been studied extensively, [1] [2] and forms the basis 
for the work presented in later chapters. 

In an inventory eeeccecirone 1 which items are ordered 
at the beginning of the period, let Co be the unit cost 
of shortage (or profit per item as an opportunity cost) 
and let = be the unit cost of surplus at the end of the 
period. The decision variable is S, the quantity on 
hand at the beginning of the period. Let demand D be a 
random variable which denotes the demand during the 
period, with probability density function f(D) and 
fst rt bution function F(D). The cost per period is 

C_(S-D), Oe Ca Soe 


C(S) = 
Cy (D-S), S < D, 


or alternatively, the profit per period is 


Geb C€ .(S=b), O S°D < S, 
Oo Ss a = 


Cas, S < D. 
re) 


Well known results regarding the optimal order level 


Sy may be summarized as follows. 





A. OPTIMAL SOLUTIONS FOR CASES WHERE F(D) IS ESTIMABLE 
To minimize expected cost or maximize expected profit, 


the optimal order level So is chosen so that 


pak om SP i C,? < F(S |) ’ 


if the demand is discrete, or 
= + 
F(S) CalXc = Cc, ’ 


di the demand is continuous. [1] 

To maximize the probability that cost does not exceed 
the decision maker's aspiration level A, where the demand 
is continuous, the optimum order level So is chosen so 


emat [2] 


£(S | = A/C.) = £(S) + A/C.) ; 


B. OPTIMAL SOLUTIONS FOR CASES WHERE D IS ESTIMABLE 
Max 
Bor ©£(D) 1S NOT 


To minimax regret, the optimal order level So is 


chosen such that 


< + + < + 
So Car es 1)/(C. Cs) a 1, 


if the demand is discrete, or 


So = Se LC ae Cc, ’ 


if the demand is continuous. [2] 
The next two chapters will be developed in a similar 


way as we seek solutions for the quadratic case. 





ge SLNGEE-reRtLOD INVENTORY (MODELS 
HAVING UARDRATIC COST FPURGTIONS 
In order to translate a realistic inventory problem 
into a mathematical problem of minimizing a cost function, 
both flexible and simple approximations to a wide range 
of cost relationships are desirable to allow easy mathe- 
matical solutions. Consideration of the kinds of costs 
involved suggests that a U-shaped cost curve is required. 
[6] For example, the cost of inventory is'high when in- 
ventory is large, and high also at the other extreme when 
inventory is so small that there are freguent runouts of 
Maeentory . Somewhere between ees extremes, the combined 
costs are at a minimum. With these considerations in view, 
the cost functions may sometimes be approximated with 
reasonable accuracy by a positive definite quadratic form, 
[6] 
This chapter is concerned with sSingle-period inventory 
models having quadratic cost functions for both shortages 
and overages in connection with both continuous and dis- 


crete demand patterns. 


A. CONTINUOUS DEMAND PATTERNS 
The procedure developed below is a method for finding 
the optimal order level So when the cost functions can be 
eit nated by ° 
C (S = D) , OS DSS, 


cost per period, C(S) = (1) 
C (D i S) w Ss < D @ 





2 Minimum Exwpceeea Cost Solution 


Suppose that the demand for a period is a random 
variable having a known probability distribution. It is 
assumed that the demand is continuous. The expected 


total cost per period of the system is 


Loe] 


E(c(S)) -f C_(S-D)* £1CD fa Dia focgio-sy? £{(D)aDs 402) 
O Ss 


To find the optimal order level So! the expected cost 
memeieron 2S Gitferentlated with respect to S and the 
results are set equal to zero. This involves differentia- 


tion of an integral. It can be shown that if 
B(t) ” 
F Cee) -f G(t,x) ari 


r 


A(t)” 


then 
B(t) 


ve 


ar (t)/at=f IG(t,x)dx/3t+G[t,B(t)]4B(t) /dt - G[t,A(t)]dA(t)/dt. 


A(t) 


This is known as Leibniz Rule. Applying this result to 


equation (2) yields 


co 


: Ss 
an (c(s)) /as-2c, f (S-D)£(D)dD - ae | (D-S)f£(D)dD. (3) 
fe) s 


Setting the derivative equal to zero and solving leads to 


oS D(S_)- = one: 
(D S)7D( =) Sy F(S.) Co s/Co (4) 
where D = Expection of demand, E(D), and 
So 


p(s.) = J Die (Opicioeen (5) 


This result (4) agrees with the work of Sirichoke. 5 7 





To check whether So Satisfying equation (4) gives 
a minimum, the second derivative must be examined. From 


equation (3), 


Ss 


aE (C(S)) /as” = ac. f E( Dab + 20 ff £(D) dD. 


oO S 


Since £(D) is a probability density, the value of the 
second derivative is always Benen Ga cive for non-negative 
unit costs Ce and Co: Thus the value of So satisfying 
equation (4) does indeed furnish an optimal solution. 

Equation (4) is not tractable in general because 
of the difficulties imposed by D(S_). For the uniform 


demand distribution, however, it is possible to obtain § 


fe) 
* 
and the minimum cost C in explicit form. This is 
illustrated as follows. Let the demand density be 
_ < < 
f (D) 1 Uae ese Ds D ax ; 
Oc 2; otherwise. 
Then D = D /2 ana 
max 
S 
F(S_)= £0) aD/D = Sy) 
Onan es max o’ “max 
O 

and 

D(S y= f DED) AD/D = § 27/2 

O OS max O max — 

Substituting these values in equation (4) gives the 
optimal order quantity 

S = 1 + z 5 

_ er V¥o5/CQ) (5) 


10 





Math the uniform distribution and Sor equation (2) gives 


°* = (Cc_S 2 + C (D - § »3)/3D 
i so re) fe) m 


max ax 


as the minimum expected cost. 
Pee ospilwae Lom Devel Solutions 

It 1S possibly true that some form of aspiration 
level principle is the most widely used of all principles 
in management decision making as alternatives become in- 
creasingly expensive to discover. An aspiration level is 
Simply some level of cost which the decision maker desires 
not to exceed. For the inventory problem we are con- 
Sidering, an aspiration level policy might be expressed 
as follows. For a given aspiration level, A, select the 
optimal order level So which maximizes the probability 


that the cost will be equal to or less than A. [2] 


cost 
per 

period, 
C(S) 





S —VA/C. S +VA/C. Demand,D 


Bogure Lo Ouadratic Cost Function v.s. Bemand, Showing 
Aspiration Level 


jae 





From Figure 1, it follows that 


pr(cost< A)=pr(S- Va/c. < D< S+ yfA/C.)= 
F (S+ a/c.) - F(S- a/c. Mis 


It is assumed that the probability density func- 
tion of the demand is unimodal with respect to the maxi- 
mum of that function defined on the range of demand. To 
find the optimal level So! Pragcootuomn) 915 ditrerentiated 


with respect to S and the results are set equal to zero: 


dipm (costs A)/DS = £(Sst+4fA/C.) -£(S- 4fA/C_) =O. 


This leads to 
f (Sot VA/C.) = f (So- VaA/C.) 


as our basis for choosing an optimal value of S. 
It can be easily shown that if f(D) is unimodal 
and symmetric about D (as, for example, the normal distri- 


bution), then 
Ss = 5 hb Se afaye = A/C) ae 
2 S Oo 


This is shown in Figure 2. 
Heer (DP) iS Un@modal with mode at O (as, for 


example, the exponential distribution), then 


Ss, = VaA/C | 


ali 





as the aspiration level solution. This is shown in 
Figure 3. We note that in the latter case it is unneces- 
Sary to estimate the unit outage cost Co to achieve an 


eotamal solution. 


f(D) 


Demand,D 


~./A/C D f 
S, VA/C. Sot YA/C, 





Figure 2. Application of the Aspiration Level Decision 
Rule to a Unimodal, Symmetric Probability 
Distribution for Demand 


f(D) 





VA/C Demand,D 


Figure 3. Application of the Aspiration Level Decision 
Rule to a Unimodel Probability Distribution 
for Demand Having Mode at 0O. 
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See Minimax Meg Solutions 


A decision for which the analyst elects to con- 
Sider several possible futures, whose probabilities can- 
not be estimated is called a decision under uncertainty. 
{2] When we are unable to estimate £{(D), the inventory 
problem may be treated as a decision under uncertainty. 
A principle of choice for decisions under uncertainty 
has been proposed by L. J. Savage, who suggests that a 
new matrix called a “regret matrix" be computed first. 
For each possible future combination of demand and order 
level, the difference should be computed between the 
@etual cost that will occur and the best cost that could 
be occurred for the future under consideration. This 
difference is called "regret."[4] 

This principle of choice may be appropriate for 
cases where the maximum demand, Die ace is known but f(D) 
meenot. By observing the cost function amd bearing in 
mind that demand takes on any value between O and Det 
it should be easily seen that the minimum cost will be 
zero for any given order level S, when demand turns out 
Somee the Order level. The maximum surpl@s cost will be 
Bs , when demand is zero, The maximum shortage cost 


2 
- S) , when demand turns cut to be Dd : 


will be C (D 
O ax 


max 
For any order level S the maximum cost will simply be 


the maximum of these two quantities and so will the maxi- 


mum regret. It will be noted that the maximum surplus 


14 





? ae ; 
cost c.s will increase as order level increases and the 
Maximum shortage cost will decrease as order level in- 
creases. The minimax cost will occur when they are equal, 


thus So satisfying the equation 


will be the optimal order level. Solving this for So we 


have 


O ma 


Se eS )0, x/ ec G) 


as the minimax regret solution. It should be noted that 
this result agrees with equation (5) which gives the mini- 
mum expected cost solution when demand is uniformly distri- 
buted between O and DG Accordingly, for the case where 
£(D) cannot be Senne the same result would occur if 

we had used Laplace's Principle of Insufficient Reason 


which suggestS computing a Simple average when. probabili- 


ties cannot be estimated. [2] 


B. DISCRETE DEMAND PATTERNS 

Suppose that the demand is a discrete random variable 
having a known probability distribution. When demand D 
and order level S are constrained to discrete units O, u, 
Wiese s and p(D) is the probability mass function of 
demand, then the expected total cost of the system becomes 


Ss co 

2 2 

E(C(S)) = C_ 2, (S-D) ae) ear C 2 ~ (D-S) p(D). (6) 
D=0 D=Stu : 


Ts 





The necessary conditions for So to be the optimal order 


level are 


E(c(S_ + u)) - E(C(S.)) 2 0 (7) 


ECE (oo. =U) ) = E(C(S_)) > 0. (8) 


To find the conditions for the system, the differences 


E(6(Stu)) - E(C(S)) 
and 


ECGS =u) )e— BCE (S)) 


must be evaluated in general first. Here, 


S 
1 
Be(s+u))-E(C(S))=2uc_ )) (S-p+ Su) p(D) 
D=0 
= i 
~2uc. (D-S- 5u) p(D) 
D=Stu 


and 


5 
Bec (S—u))-E(C(S))=-2uc » Cs ty) p(D) 
S 5=0 2 


+2uC | »D (D-S+ su)p(D). 
D=S+t+u 


Applying these resultsS in equations (7) and (8) and 


solving leads to 


Miss) =< c. = ¢_)/e, < mis.) . (9) 
where 
Me (oe eb) / (ris) ) (S| - =ae-D(s_)) 
oa he fe) o 2 oo 
eis ta D7 (F (SS + =aeeD(s_)) 
eo oe fe) Cuno Oven 
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and 


It can be easily shown that these are also sufficient 
Senditions for So to be the optimal order level. 

As an example, suppose lu = 5, C_ = $35 Co = $30, and 
the demand for the item for a period is random with proba- 
Mmerties p(O0) = 0.05, p(5) = 0.25, p(10) = 0.35, p(15) = 


Omo0, and p(20)= 0.05. Computation of the values of L(S) 


and U(S) are Summarized in Table I. Since 
(CO = C5) 7S, = 0.9, 


the optimal order quantity is 


because 
O2.85/ = L(15) < 0.9 = UC mee =) Cx <(U(15)) =30 298s 


As a check on this result, E(C(S)) of equation (6) is 
calculated for all values of S. This is done in the last 
cOlumn of Table I. AS expected, the least cost of the 
system ae when S = 15. 

No rule is given for an aspiration level solution in 
the discrete demand case because it is straightforward 
to elem te COST A) for each order wmmantity Sze and 


choose the one which maximizes pr (cost < A). TO 


i] 





this, we will consider the previous example, Let A, the 
aspiration level for cost, be $1,000. Then the optimal 


order level So is easily found as 15 units from Table II. 


TABLE I 


Tabulation of L(S) and U(S) 


D,S p(D) EF {5S} D(S) L(S) U(S) Bees) 
0 0.05 0.05 0 102 -62 $3,862.50 
5 0.25 On 30 1.25 15.5 eS ee50 S575 
10 0.35 0.65 7 HQ: 0.668 408.75 
15 0.30 0.95 9.25 0.857 0.98 1172.50 
20 0.05 1.00 10.25 1.00 1.00 356.25 
TABLE II 


Computation of pr(cost < $1,000) 


—_emeameameameamwemwamweeamweemweaemweemeee ewe ewe eweeweeweemweemweemeweweeweewe ewe ew ew ewemeeweew ew—eweeweeweee ewes ewsse sw ewes ss ss ss ss SS SP aS a= == 


D 0 > 10 TS: P18, Pricost <= 
S p(D) ODO co wo. cD) O6S0 90.05 veto? 

e) 0 750 S000" 16750512000 OS: 

5 75 0 750 3000 6750 we. 
10 300 75 0 750 30 018 OF Shs 
15 67 > 300 io @) Vise. @) Oo 
20 1200 Gi 300 75 0 Os 


In a discrete demand pattern, the Savage principle, 
which suggests computing a regret matrix first, may also 
be appropriate for the cases where Dies is estimable but 


p(D) is not. For each possible future combination of 
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demand D and order quantity S, the difference is computed 
between the actual cost that will occur and the minimum 
cost that could be occurred. Having completed the regret 
matrix, the optimal order level is selected which mini- 
mizes the maximum regret. 

To illustrate this, we will again comsider the pre- 
vious example. A regret matrix is completed first as 
shown in Table III, and the optimal order level So is 
selected as 15 units, Since the regret of that quantity 


ms the minimum, 


TABLE III 


Regret Matrix 


= a O_____ Pe POLL 20 max _regret_ 
0 0 150 3000 6750 12000 12000 
5 75 0 750 3000 6750 6750 
10 300 S 0 7350 3000 3000 
5 675 300 FAs 0 750 750 
20 1200 675 300 Wiss) 0 1200 


wena eeerPFeeeP@Pzeeec as eee ee eee es Seat eaeetetegeQ@eez ae Ss Ss SS Seas SS ee ae Sef ee ees SS ee eB eB SE SS GE ee lc Se lhe Sle ale 


So far, we have examined the cases where both shortage 
and overage cost functions are quadratic. The next chap- 
ter will be devoted to examine the cases where cost func- 
tions are either a combination of linear and squared terms 


Or of constant and squared terms. 
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IV. SINGLE PERIOD INVENTORY MODEZS HAVING 


QUADRATIC COST FUNCTION FOR ERTHER 


SHORTAGES OR OVERAGES 


Although a mathematical form for describing a realis- 
tic inventory problem should be simple amd easy to handle, 
it must be flexible enough to give adequate approximations 
to a wide variety of situations. With these considera- 
tions in view, the cost function may sometimes be approxi- 
Mated by either a combination of linear and squared terms 
or by a combination of constant and squared terms in con- 
trolled and uncontrolled variables. [6] This chapter pro- 
ceeds by first considering the case where the overage cost 
function is linear over the region of the number of units 
overstocked and the shortage cost may be approximated by 
a quadratic function of the number of units short. The 
case where the shortage cost is constant and the average 


cost 1s quadratic will also be examined. 


A. LINEAR COSTS FOR OVERAGES AND QUADRATIC FOR SHORTAGES 
The procedure developed below is a method for finding 

the optimal order level So when the cost per period is 
c(S) = | ae , O < D < Sy 


5 (10) 
(cc. (p-s) r 5 < err 


Ba Minimum Peaomee EeamecostoolutLlon 


When the demand for a period is a continuous 


random variable having a known probability distribution, 


20 





the expected total cost of the system is 
= oO 


p(c(s))= f c.(s-p)£(pyant_ fc, (v-s)7£(p) a0. Ci) 


Oo Ss 


Applying Leibniz Rule to equation (11) yields 


oo 


@E(C(S))/dsS = CFS) - 20. f (v-s)£ (nan. Ci 2) 
S 


moe find So! equation (12) is set equal to zero. This 


leads to 
CJ 200 = (p(s a Seko F°(S J /F(S_) | (13) 
Ss oO fe) oO e) ow 
where 
Le @) 
-C 
D'(S,) -f Df (D) dD 
6) 
and 
Le @) 
2c 
F (So) = { 'B march, DI 
Ss 
oO 
To check whether So satisfying equation (13) gives a mini- 


mum, the second derivative must be examined. From equa- 


mon (12), 


foe) 


aeretcyds- = c_£(S) vac, f £(pyan. 


Ss 


Since £(D) is a probability density, the value of the 
second Mee aie is always positive, thus the order 
quantity So satisfying equation (13) does indeed minimize 
meee {(S)). 

Equation (13) is not tractable in many cases because 


of the difficulties imposed by a Je For the uniform 
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demand distribution it is possible to obtain SF and the 
memimum COsSt C* in-explicit form. This is illustrated 


as follows. Let the demand density be 


= < < 
f (D) Wi 9 © SDS Be 
O , otherwise. 

Then 

=e ats 2 

e (S,) = ae ie PN 

F(S)) - Pee na . 
and 

Ecc = a Siep eo) 

Ooaian 


Eupstituting these values in equation (13) gives the 


optimal order quantity 
= + 2 -¥ +( oe 
te Dinax Sony oe MS ar epee) Cl Zee) se 


The minimum cost is 


e iz 
: ” Se PO DENG OS sn a MP Ze se 


-4S_) 
ax oO max X O 


a 


2 
+ 35. se . 


When the demand for a period is a discrete random 


Variable having a known probability distribution, the ex- 


pected total cost of the system is 


S 
O foe) 
0 
BMes))=C_ >) (S-p)p(D)+c (D-S)“p(D) . | (15) 
D=0 D=S+1 


Ze 





Using the necessary and sufficient conditions (7) 


in Chapter III, we obtain the following results: 


where 


and 


Ze 


less than or equal to an aspiration level A. 


< < 
L(S)) = C720, > U(S)) ’ 


= 'C Cc Ly 
L(S.) = (D (SQ)+F (So) (So- S))/F(So), 

See S 1 
ee) So,” aa /F(S,). 
=-C 
es) Dy Dp(D), 

D=S+1 
iv (= >> p(D). 
O 
D=S +1 


Aspiration Level Solutions 


and (8) 


(16) 


Suppose one wishes to keep the cost per period 


One might 


foe, tO Choose order quantity S so that pr(cost < A) is 


Maximized, 


eost per 


meriod,c(S) 


A 
| | 
ie 7 
e7 an ae. 
| or oD 
o> Oo | 
Co | 
; : | 
S 
S - A/C. S + A/C, 


Rigure 4. Cesteves. Demand with Linear Costs for Overages 
and Quadratic Cost for Shortages, Showing 


Aspiration Level 
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mm@emmragure 4, It is seen that pr(cost <A) is equal to 


pr((S-(A/C_)) < D < (8 +4fa/C,)), 


and thus 


pr(cost < A)= F(S+ 4JA/C,) - EMGoeen(ae/e oa) ie 


foes assumed that the probability density function of 
the demand is unimodal with respect to the maximum of 
that function defined on the range of demand. To find 
the optimal order level Sor on (eet Sy ake Sar omen 
tiated with respect to S. Setting the result equal to 


mac © O yields the rule 
@ 
£(S + [a/c ) = £(S (A/C_)) 


From this it can be easily shown that if £(D) is unimodal 


and symmetric about D, Ener 

S = i) & SUC) Sue 

fe) 2 S ( eal 
Also, if £(D) is unimodal with mode at O, then 

Ss = A 

Be A/ Con, 

e « « * 
as the aspiration level solution. 
3. Minimax Regret Solutions 


Suppose that the maximum demand, D ax! 1S esti- 


Mable but £(D) is not and we wish to minimize the 


* 
This analysis is similar to that of Chapter III. 
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Maximum regret. By the same argument developed in Chap- 


ter III, we have 


2 
max{C_S, Deeg) } 


as the maximum regret. Since the maximum surplus cost 
c.s increases linearly as the order level increases and 
the maximum shortage cost decreases as the order level 


increases, So satisfying the equation 


gives the optimal order level. Solving this for So we 


obtain 


= = 
S D pce cer) (ELIOT JE) Re OIG 


O max 


as the minimax regret solution. This result agrees with 
equation (14). 
If the demand is discrete we obtain the follow- 


ing result: 





2 
es t ee oo) V(C (Dt /Cg) tC 6/2) = 2 


O 
foeene Optimal order level solution. 
B. CONSTANT COST FUNCTION FOR SHORTAGES AND 
QUADRATIC FOR OVERAGES 
The procedure developed below is a method for 
finding the optimal order So when the cost per period 
is ‘ 
C,(S-D) oO DSS, 
cC(S) = Ci) 
K 7 Soa [or 
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where the cost due to understock at the end of the period 
is a positive constant K, regardless of the number short. 
Such a function might be appropriate for cases where 
shortages cause system failure. 
moe Mwinimum Expected Cost Solutions 
When demand for a period 1s a continuous random 
variable having a known probability distribution which 


is differentiable everywhere on the domain, 


S ror 
e(c(s))=fc,(s-p)7#(p)ap+ f xe (pan. (18) 
re) Ss 
Here, 
S| 
@eb(C(S))/ds = 2c, fis-p)£(p)ap-Ke(s). (19) 
e) 


Setting equation (18) equal to zero and solving this 


leads to 
K/2C _ = (SOF(S)) = D(S ))/E(So), (20) 
where 
S 
O 
BUS.) -f Df£(D)aD, 
ro) 
fe) 
and 
So 
F(S.) -f £°COb db. 
ve) 
Since 
S 
2 2 
asB(C(S))/ds = 2c, f fran 
re) 


is always positive, So satisfying equation (20) does give 


the optimal solution. 
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For the wunitorm demand distribution it is possible 
x 
to obtain So and the minimum cost C in explicit form. 


This is illustrated as below, where the demand density is 


< < 
f(D) = max eS \ ee 


) , otherwise. 
Then 
D(S_)= §S 2 2D 
6) ere. max’ 


F(S d= Saf 4D ax’ 


and 


ES) = 1/D ax° 


Sm@p>stituting these values in equation (20) yields the 


optimal order quantity 


feeen the uniform distribution and So! equation (18) gives 


3 
— + aa e 
ce = (C_S 56108, S ))/3D 


When the demand for a period is a discrete random 


variable having a known probability distribution p(D), 


then 
Ss ©o 
BGK) =) CA(S-D)“p(D)+ > BiKp(D) 
D=0 D=S+l 


Using the necessary and sufficient conditions (7) and (8) 
in Chapter III, we get 


L(S.) = K/2C._ < u(S) ’ 
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where 


al - 
B(S_) = (F(S,)(S,- 5) - DiS YP /p(S,). 


and 


it 


l - 
U(S|) = (F(S,) (83+ 5) - D(S,))/p(S,). 


2. Aspiration Level Solutions 
Our cost function is shown in Figure 5. For an 
aspiration level solution we will be concerned with the 
relative magnitudes of constant shortage cost K and 


@spiration level A. 





Cost 
per 
period, 
es) 
\' 
A 
if 
© 
S 
A S K 
O | 
ee) ) 
am 


| | 
| | 
| 


S Demand,D 


S-VA,/C. S-VA,/C. 


Figure 5. Cost v.s. Demand with Constant Costs for 
Shortages and Quadratic for Surplus, Showing 
Aspiration Level 
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Witte eels ecasily Seen £Lrom Figure 5 that 


Pr(s- YA,/C. oe) 


pr(cost < A)) 
and thus 
Be cost, < A,) = 1 - F(S- VA,/CL). 


ema the probability pr(cost < A,) 1S Maximized when 
F(S- vA,/C.) is at the minimum, which will occur when 


S takes any value such that 


OP Say 2e/ee a 


oO 1 


When A < K, we see from Figure 5 that 


Pimtces tah.) pr(S- YA,/C. < D< S), 


Or 


It 


DreCcost <A.) IGS 18 1S VA,/C_) : 
MmestOllows that 

a@pr(cost < A,)/ds = £(s)- £(s- YA,/C_). 
Setting the result equal to zero yields the rule 


£(S.) = £(S a VA,/C_). 


Thus it can be shown that if £(D) 1S unimodal and sym- 


metric about D (e7g.,.neormal), then 


Sa Dat svi ee tar 


PAS 





Also, if £(D) is unimodal with mode at 0O, then 


S = YAL/C. 4 


O 


as the aspiration level solution. This result agrees 
with the aspiration level solution to the quadratic sur- 
pes cost function. 
3. Minimax Regret Solutions 

Suppose that Dee, is estimable but £(D) is not and 
we wish to minimize the Pecimui regret. By inspection of 
the cost function (17) and assuming a continuous demand, it 
1s easy to compute the maximum costs for a given S as 
shown in Table IV, and it will be noted that this is 


equivalent to the regret matrix. 


TABLE IV 


A Computation of Costs for Various Demands 


Demand,D Sup lusmeos t Shortage Cost Max Cost 


0 c s2 cs? 
Ss S 
S 0 0 
D>S K K 


From Table IV, it is clear that the maximum regret is 


simply 


2 
max{C_s ‘ Klee 
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20. 
Since the maximum surplus cost one increases with §S 
while the maximum shortage cost is unchanged, we want 


S such that 
ve) 


emaesolving for So we have 


CRs ey K/ Ce 


oO. — 


as the optimal order level solution. 
If the demand is discrete we will minimax regret 
Mereany S such that Cass = K, thus So 1S any quantity 


satisfying the inequality 


0< 5S, < vK/C_ . 


n= 


We have seen so far how the principles of choice 
may be applied to single-period inventory problems for 
decision making under risk and under uncertainty. Along 
these lines some suggestions for additional work are made 


in the next chapter. 
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Ve CONCLUSIONS AND RECOMMENDATIONS 
FOR FURTHER WORK 

We have reviewed the classic single-period inventory 
problem in the second chapter and in a similar way, pro- 
cedures for finding the optimal order level under various 
principles of choice have been developed when the cost 
functions are quadratic for both shortages and surplus in 
Chapter III. In Chapter IV, other interesting single- 
period inventory problems have been examined. 

When demand iS a continuous random variable, Leibniz 
Rule becomes a very uSeful tool in differentiating of an 
integral of which the integrand is quadratic and it is 
noted that non-negative demand distribution combined with 
non-negative shortage and surplus costs assures the 
second derivative of the expected cost function always 
positive and thus the minimum expected cost is easily 
found by simply setting the first derivative equal to 
zero and solving for the optimal order level So- When 
demand is a discrete random variable, the finite differ- 
foc ineduatlons become very useful tools to find the 
Minimum expected cost solution. In a discrete demand 
Sase, nO rule iS given for an aspiration level solution. 
because it is straightforward to compute the probability 
that cost is less than or equal to a given aspiration 


level A, for each order quantity S, and choose the one 
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Memeo Maximizes pr (cost < A). In a continuous demand 
case, the assumption of the demand density being a uni- 
modal is a crucial thing to achieve an aspiration level 
solution. Also, we have noted that the general rules 
for the minimum expected cost solution are not tractable 
in many cases because of the difficulties imposed by the 
integrals D(S_) OL Dec We have seen, however, that 
for the uniform demand distribution, it is possible to 
find the optimal solution, which agrees with that af the 
Minimax regret, when the maximum demand is estimable. 
The use of more than one principle of choice has resulted 
in several possible optimal solutions, 

Mia Variety of actual contexts the cost function 
Might be better approximated by a piece-wise linear or 
exponential function. It must also be pointed out that, 
mieaecisions under risk, not only the expectation, but 
perhaps also the variance and other parameters. of the 
distribution should be taken into account. For example, 
if two different order levels have the same expected cost, 
then the one with the smaller variance of the expected 
cost will be chosen. It iS recommended that further work 
along these lines be conducted, 

This thesis has examined a number of interesting and 
possibly realistic extensions of the classic single-period 
inventory model, both in terms of variations in the cost 
function and in the applications of various principles of 
enor1ce . It is hoped that this work will be useful to those 


interested in this kind of inventory problem. 


33 





‘on 


Bie 


5. 


BIBLIOGRAPHY 


Chitaechiiitan eae Wey ACKOrTE, R., and BE. i. Arnofft, 
PiemodterroOmmtonmOveratiOons Research; Miley, 1957. 


Noro Lneeanalysis Of Management Decisions, 
Richard D. Irwin, 1964. 


Naddor, Elizer, Inventory Systems, John Wiley & 
Sons, New York, 1966. 


Savage, L. J., The Foundation of Statistics, John 
Wiley & Sons, New York, 1954. 


SeEnenoke,owasdikiat, An investigatien of Optimal 


Receomolmmm les fOr several woing le-Permed Stochastic 
Inventory Problems, M.S. Thesis, NPGS, September, 


eS). 


Hotty, GC. C.,o ana others, Planning Preduction, Inven- 


tories, and Work Force, Prentice-Hall, 1960. 


34 





INITIAL DISTRIBUTION 


Defense Documentation Center 
Cameron Station 
Alexandria, Virginia 22314 


Chief of Naval Personnel 
Pers llb 

Department of the Navy 
Washington, D. C. 20370 


Bibrary, Code 0212 
Naval Postgraduate School 
Monterey, California 93940 


Department Chairman, Code 55 
Department of Operations Research 
and Administrative Sciences 
Naval Postgraduate School 
Monterey, California 93940 


Associate Professor G. F. Lindsay 


LIST 


Department of Operations Research . 


and Administrative Sciences 
Naval Postgraduate School 
Monterey, California 93940 


Major Song, Moon Ho 
Headquarters, 

Research and Development Command 
Republic of Korea Army 

Seoul, 715-08, Korea 


32 


No. 


Copies 


2 








SECURITY CLASSIFICATION OF THIS PAGE (When Data Entered) 


REPORT DOCUMENTATION PAGE 


REPORT NUMBER 


READ INSTRUCTIONS 
BEFORE COMPLETING FORM 


3. RECIPIENT'S CATALOG NUMBER 














2. GOVT ACCESSION WO. 






4. TITLE (and Subtitie) 5S. TYPE OF REPORT & PERIOD COVERED 
Master's Thesis 
March 1974 


6. PERFORMING ORG. REPORT NUMBER 






pimgle-Period Stochastic Inventory 
Problems with Quadratic Costs 








7. 





AU THOR(s#) 8. CONTRACT OR GRANT NUMBER(e) 


Moon Ho Song 







9. PERFORMING ORGANIZATION NAME ANO AOORESS 10. PROGRAM ELEMENT, PROJECT, TASK 


AREA & WORK UNIT NUMBERS 










Naval Postgraduate School 
Monterey, California 93940 












12. REPORT OATE 


March 1974 
13. NUMBER OF PAGES 


36 
1S. SECURITY CLASS. (of thie report) 


CONTROLLING OFFICE NAME ANDO AOORESS 












Naval Postgraduate School 
Monterey, California 93940 


14. MONITORING AGENCY NAME & ADDRESS (If different from Controlling Office) 






Naval Postgraduate School 
Monterey, California 93940 


Unclassified 






Sa, OECLASSIFICATION/ DOWNGRADING 
SCHEOULE 


16. OISTRIBUTION STATEMENT (of this Report) 


Approved for public release; distribwtion unlimited. 


17. DISTRIBUTION STATEMENT (of the abstract entered in Block 20, if different from Report) 


18. SUPPLEMENTARY NOTES 


19. KEY WORDS (Continue on reverse aide if neceeeary and identify by block nwzvrber) 


Single-Period Inventory 
Quadratic Costs 
Principles of Choice 


20. ABSTRACT (Continue on reveree aide if neceseary and identify by block nuxmver) 


Single-period inventory problems such as the newspaper boy 
Paoivem Naving quadratic cost functions Mfor either or both 
shortages and overages are examined to determine the optimal 
Peectelevelsunder various principles of *hoice such as minimum 
Seeeered cGst,; aspiration level, and missimax regret. Procedures 
Pormei nailing the optimum order levels ark developed For both~cons. 
tinuous and discrete demand patterns. 


DD . en 73 1473 EDITION OF 1 Nov 65 1S OBSOLETE 


: S/N 0102-014- 6601 ——— ee Ea 
(Page 1) 4 ae See SECURITY CLASSIFICATION OF THIS PAGE (When Data Ente: 


36 





rs rp 
CECURITY CLASSIFICATION OF THIS PAGE(When Data Entered) 


DD Form_ 1473 (BACK) 
Ja 3 


Nn fe 
S/N 0102-014-6601 37 SECURITY CLASSIFICATION OF THIS PAGE(When Dete Entered) 























ie . 
. - 


enn 7 
us 


Thesis Ls 

$665625 Song 

Cet Single-period stochas- 
tic inventory problems 


with quadratic costs. 


thesS665625 
Single-period stochastic inventory prob! 


DUDLEY KNOX LIBRARY 


